Snapshot Centrality Indices in Dynamic FIFO Networks

The article introduces the concept of snapshot dynamic indices as centrality measures to analyse how the importance of nodes changes over time in dynamic networks. In particular, the dynamic stress-snapshot and dynamic betweenness snapshot are investigated. We present theoretical results on dynamic shortest paths in firstin first-out dynamic networks, and then introduce some algorithms for computing these indices in the discrete-time case. Finally, we present some experimental results exploring the algorithms’ efficiency and illustrating the variation of the dynamic betweenness snapshot index for some sample dynamic networks.